Hyperplane arrangements, interval orders, and trees.
نویسندگان
چکیده
منابع مشابه
Hyperplane arrangements, interval orders, and trees.
A hyperplane arrangement is a finite set of hyperplanes in a real affine space. An especially important arrangement is the braid arrangement, which is the set of all hyperplanes xi - xj = 1, 1 </= i < j </= n, in Rn. Some combinatorial properties of certain deformations of the braid arrangement are surveyed. In particular, there are unexpected connections with the theory of interval orders and ...
متن کاملHigher Bruhat Orders and Cyclic Hyperplane Arrangements
We study the higher Bruhat orders B(n, k) of Manin & Schechtman [MaS] and-characterize them in terms of inversion sets,-identify them with the posets ZY(C n+1 ' r ,n+l) of uniform extensions of the alternating oriented matroids C n ' r for r := n—k (that is, with the extensions of a cyclic hyperplane arrangement by a new oriented pseudoplane),-show that B(n, k) is a lattice for k = 1 and for r ...
متن کاملFree hyperplane arrangements associated to labeled rooted trees
To each labeled rooted tree is associated a hyperplane arrangement, which is free with exponents given by the depths of the vertices of this tree. The intersection lattices of these arrangements are described through posets of forests. These posets are used to define coalgebras, whose dual algebras are shown to have a simple presentation by generators and relations.
متن کاملRandom Walk and Hyperplane Arrangements
Let C be the set of chambers of a real hyperplane arrangement. We study a random walk on C introduced by Bidigare, Hanlon, and Rockmore. This includes various shuuing schemes used in computer science, biology, and card games. It also includes random walks on zonotopes and zonotopal tilings. We nd the stationary distributions of these Markov chains, give good bounds on the rate of convergence to...
متن کاملBranched Polymers and Hyperplane Arrangements
We generalize the construction of connected branched polymers and the notion of the volume of the space of connected branched polymers studied by Brydges and Imbrie [BI], and Kenyon and Winkler [KW] to any hyperplane arrangement A. The volume of the resulting configuration space of connected branched polymers associated to the hyperplane arrangement A is expressed through the value of the chara...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 1996
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.93.6.2620